ACM_선분 수 POJ 2482 라인 트 리 이산 화 스캐닝 라인 매트릭스 최대 값 별 마다 밝기 가 있 고 사각형 의 길이 와 너 비 를 드 립 니 다. 사고: 평면 에 몇 개의 구역 이 있 고 모든 구역 은 하나의 가중치 가 있 으 며 실제 적 으로 중첩 되 는 지역 의 가중치 와 최대 가 있 기 를 바 랍 니 다.스캐닝 라인 알고리즘 을 사용 하여 각 지역 의 좌우 경 계 를 꺼 내 고 4 원 그룹 2 개 를 저장 합 니 다. (x, y, y + h, c) (x + w... ACM_선분 수POJ
POJ 2482 라인 트 리 이산 화 스캐닝 라인 매트릭스 최대 값 별 마다 밝기 가 있 고 사각형 의 길이 와 너 비 를 드 립 니 다. 사고: 평면 에 몇 개의 구역 이 있 고 모든 구역 은 하나의 가중치 가 있 으 며 실제 적 으로 중첩 되 는 지역 의 가중치 와 최대 가 있 기 를 바 랍 니 다.스캐닝 라인 알고리즘 을 사용 하여 각 지역 의 좌우 경 계 를 꺼 내 고 4 원 그룹 2 개 를 저장 합 니 다. (x, y, y + h, c) (x + w... ACM_선분 수POJ